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Dear Sir: 

The above-identified patent has been found to have the errors set forth in the 
enclosed Certificate of Correction. It is requested that this Certificate of Correction be 
issued and returned to us. Since the errors occurred in the final printing phase of the 
patent, no fee is enclosed. However, should the Office determine that a fee is required, 
please charge Deposit Account No. 06-2425. 

The errors are verifiable in the patent application file as follows: 



ERRORS 



APPLICATION FILE 



Column 2, line 16, start new paragraph 
with "A converter 5". 

Column 11, line 59, after "respectively" 
insert (a period). 

Column 11, line 59, start new paragraph 
with "By the same token". 

Column 12, line 30, delete "Dil" and 
insert --Dil-. 

Column 12, line 32, delete "on" and 
insert —On--. 

Column 14, line 6, delete "FBG" and 
insert -FB6-. 

Column 17, line 53, delete ".o" and 
insert (period). 

Column 17, line 53, start new paragraph 
with "By adopting". 



Specification dated February 5, 2002, 
page 4. See attachment. 

Specification dated February 5, 2002, 
page 33. See attachment. 

Specification dated February 5, 2002, 
page 33. See attachment. 

Specification dated February 5, 2002, 
page 35. See attachment. 

Specification dated February 5, 2002, 
page 35. See attachment. 

Specification dated February 5, 2002, 
page 40. See attachment. 

Specification dated February 5, 2002, 
page 50. See attachment. 

Specification dated February 5, 2002, 
page 50. See attachment. 



These errors occurred in good faith and correction thereof does not involve such 
changes in the patent as would constitute new matter or would require re-examination. 
It is requested that a Certificate of Correction be issued and returned to us. 
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(2) with pieces of input data received by the input 
terminals Yl-(O) to Yl-(7). Likewise, the comparators 2- 
(70) to 2- (76) compare the input data received by the 
input terminal XI- (7) with pieces of input data received 
by the input terminals Yl-(0) to Yl-(7). 
^ An adder 3-(0) sums up comparison results of seven 

^ bits output by the comparators 2- (01) to 2- (07). By the 

pi same token, an adder 3-(l) sums up comparison results of 

in 

seven bits output by the comparator 2- (10) and the 

m 

B comparators 2- (12) to 2- (17). In the same way, adder 3- 

G 

m (2) sums up comparison results of seven bits output by 

jjl the comparators 2- (20) to 2- (27). Likewise, an adder 3- 

Q 

fij (7) sums up comparison results of seven bits output by . 

the comparators 2- (70) to 2- (76). 

A converter 5 converts the priority levels D40 to 
D47 output by the adders 3-(0) to 3- (7) respectively into 
3-bit priority signals D60 to D67 respectively. The 3 -bit 
priority signals D60 to D67 each indicate which piece of 
input data is largest. 

Multiplexers 7-(0) to 7- (7) each receive eight 
pieces of data through input terminals Zl-(0) to Zl-(7). 
These eight pieces of input data are the same pieces of 
input data supplied to the input terminals XI- (0) to XI- 
(7) and Yl-(0) to Yl-(7). That is to say, input data 



K17(0) to the output terminal Kol and the key data K17(l) 
to the output terminal Ko2 . If the basic cell 18- (0) 
supplies the key data K17(0) to the output terminal Kol 
and the key data K17 (1) to the output terminal Ko2 , the 
relevant data D17(0) and the relevant data D17(l) are 
supplied to the output terminals Dol and Do2 respectively. 
If the basic cell 18- (0) supplies the key data K17(0) to 
the output terminal Ko2 and the key data K17 (1) to the 
output terminal Kol, the relevant data D17(0) and the 
relevant data D17 (1) are supplied to the output terminals 
Do2 and Dol respectively. 

By the same token, a compound - data pair C17 (2) of 
relevant data D17(2) and key data K17(2) are supplied to 
respectively external input terminals 17- (20) and 17 -(21) 
of a first-stage basic cell 18- (1), whereas another 
compound-data pair C17(3) of relevant data D17(3) and key 
data K17(3) are supplied to respectively external input 
terminals 17- (30) and 17- (31) of the first-stage basic 
cell 18-(1). In the same way, a compound-data pair C17(4) 
of relevant data D17(4) and key data K17(4) are supplied 
to respectively external input terminals 17- (40) and 17- 
(41) of a first-stage basic cell 18- (2), whereas another 
compound-data pair C17(5) of relevant data D17(5) and key 
data K17(5) are supplied to respectively external input 



data K17(7) to the output terminal Kol, on the other hand, 
the relevant data D17(6) and the relevant data D17(7) are 
supplied to the output terminals Do2 and Dol respectively. 

Input terminals Dil and Kil of a second-stage basic 
cell 18- (4) are connected to respectively the output 
terminals Do2 and Ko2 of the first- stage basic cell 18- 
(0) . On the other hand, input terminals Di2 and Ki2 of 
the second-stage basic cell 18- (4) are connected to 
respectively the output terminals Dol and Kol of the 
first-stage basic cell 18- (1). 

In the same way, input terminals Dil and Kil of a 
second-stage basic cell 18- (5) are connected to 
respectively the output terminals Do2 and Ko2 of the 
first-stage basic cell 18- (1).' On the other hand, input 
terminals Di2 and Ki2 of the second- stage basic cell 18- 

(5) are connected to respectively the output terminals 
Dol and Kol of the first-stage basic cell 18- (2) . 

By the same token, input terminals Dil and Kil of a 
second-stage basic cell 18- (6) are connected to 
respectively the output terminals Do2 and Ko2 of the 
first-stage basic cell 18- (2). On the other hand, input 
terminals Di2 and Ki2 of the second-stage basic cell 18- 

(6) are connected to respectively the output terminals 
Dol and Kol of the first-stage basic cell 18- (3). 



basic block FB5 outputs the eight sorted pieces of data 
as pairs of compound data to the basic block FB6 . 

The two inputs of compound data output by the basic 
block FB7 are supplied to seventh - s tage basic cells 18- 
(21) to 18- (24) of a next basic block FB8 , which also 
includes eighth-stage basic cells 18- (25) to 18- (27) in 
the same way as the pieces of compound data D9(0) to 
DO (7) are supplied to the first-stage basic cells 18- (0) 
to 18- (3) of the basic block FB5 . 

In the same way as the first-stage basic cells 18- 
(0) to 18- (3) are connected to the second-stage basic 
cells 18- (4) to 18- (6) in the basic block FB5, the 
seventh- stage basic cells 18- (21) to 18- (24) are 
connected in series to the eighth-stage basic cells 18- 
(25) to 18- (27) to form a similar pipeline configuration 
in the basic block FB8 . In the basic block FB8, pieces of 
data, which are sorted by the seventh - stage basic cells 
18- (21) to 18- (24), are supplied to the three eighth- 
stage basic cells 18- (25) to 18- (27). As a result, the 
basic block FB8 outputs eight sorted pieces of compound 
data as final pairs of output data to pairs of external 
output terminals 19- (00) and 19- (71) respectively in the 
same way as the basic block FB5 outputs the eight sorted 
pieces of data as pairs of compound data to the basic 



increased to N/2. The pair of input terminals Ai and Bi 
of the basic cell 23- (0) to 23- (N/2-1) are connected to 
external input terminals 22- (0) and 22-(N-2) respectively. 

Then, much like the second stage shown in Fig. 1, a 
second stage for the sort processing apparatus shown in 
Fig. 6 is sandwiched by a line connected to an output 

Q terminal Ao of the basic cell 23- (0) and a line connected 

□ 

**4 to an output terminal Bo of the basic cell 23- (N/2-1). 

w 

Ul This second stage comprises (N/2-1) basic cells 24- (0) to 

a 

01 24 (N/2-2). Input terminals Ai and Bi of the second-stage 

C5 basic cell 24- (1) to 24- (N/2-2) are connected to 

PJ 

W respectively an output terminal Bo of the first -stage 

111 

'3 basic cell 23- (0) to 23- (N/2-1) and an input terminal Ao 



of the first-stage basic cell 23- (0) to 23- (N/2-1). The 
N/2 first-stage input basic cells 23- (0) to 23- (N/2-1) 
and the second-stage basic cells 24- (0) to 24- (N/2-2) 
form a first basic block 25- (0). 

This extended sort processing apparatus comprises 
N/2 basic blocks 25- (0) to 25- (N/2-1), which are arranged 
in the horizontal direction. The last basic block 25- 
(N/2-1) has external output terminals 26- (0) to 26-(N/2- 
1) . 

By adopting the extension technique described above, 
an increased number of pieces of input data can be 
50 
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It is certified that an error appears or errors appear in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 

Column 2, line 16, start new paragraph with "A converter 5". 

Column 11, 

Line 59, after "respectively" insert (a period). 
Line 59, start new paragraph with "By the same token". 

Column 12, 

Line 30, delete "Dil" and insert -Dil~. 
Line 32, delete "on" and insert -On—. 

Column 14, line 6, delete "FBG" and insert -FB6--. 

Column 17, 

Line 53, delete ".o" and insert (period). 
Line 53, start new paragraph with "By adopting". 
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